Quadrilateral Meshing by Circle Packing
نویسندگان
چکیده
We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these methods can generate meshes of several types: (1) the elements form the cells of a Voronoı̈ diagram, (2) all elements have two opposite 90 angles, (3) all elements are kites, or (4) all angles are at most 120. In each case the total number of elements is O(n), where n is the number of input vertices.
منابع مشابه
Diamond-Kite Meshes: Adaptive Quadrilateral Meshing and Orthogonal Circle Packing
We describe a family of quadrilateral meshes based on diamonds, rhombi with 60◦ and 120◦ angles, and kites with 60◦, 90◦, and 120◦ angles, that can be adapted to a local size function by local subdivision operations. The vertices of our meshes form the centers of the circles in a pair of dual circle packings in which each tangency between two circles is crossed orthogonally by a tangency betwee...
متن کاملQuad-layer: Layered Quadrilateral Meshing of Narrow Two-dimensional Domains by Bubble Packing and Chordal Axis Transformation
This paper presents a computational method for quadrilateral meshing of a thin, or narrow, two-dimensional domain for finite element analysis. The proposed method creates a well-shaped single-layered, multi-layered, or partially multi-layered quadrilateral mesh. Element sizes can be uniform or graded. A high quality, layered quadrilateral mesh is often required for finite element analysis of a ...
متن کاملQuadrilateral Meshing with Directionality Control through the Packing of Square Cells
This paper proposes a computational method for fully automated quadrilateral meshing. Unlike previous methods, this new scheme can create a quadrilateral mesh whose directionality is precisely controlled. Given as input: (1) a 2D geometric domain, (2) a desired node spacing distribution as a scalar function deened over the domain, and (3) a desired mesh directionality as a vector eld deened ove...
متن کاملQuadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells
A new technique for automatically generating anisotropic quadrilateral meshes is presented in this paper. The inputs are (1) a 2D geometric domain and (2) a desired anisotropy – defined as a metric tensor over the domain – specifying mesh sizing in two independent directions. Node locations are obtained by closely packing rectangles in accordance with the inputs. The centers of the rectangles, ...
متن کاملBiting: Advancing Front Meets Sphere Packing
A key step in the nite element method is to generate a high quality mesh that is as small as possible for an input domain. Several meshing methods and heuristics have been developed and implemented. Methods based on advancing front, Delaunay triangulations, and quadtrees/octrees are among the most popular ones. Advancing front uses simple data structures and is eecient. Unfortunately, in genera...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Comput. Geometry Appl.
دوره 10 شماره
صفحات -
تاریخ انتشار 2000